Random Gap Processes and Asymptotically Complete Sequences
نویسندگان
چکیده
We study a process of generating random positive integer weight sequences $$\{ W_n \}$$ where the gaps between weights X_n = - W_{n-1} are i.i.d. integer-valued variables. The main result paper is that if gap distribution has moment function with large enough radius convergence, then sequence almost surely asymptotically m-complete for every $$m\ge 2$$ , i.e. multiple greatest common divisor (gcd) values can be written as sum m distinct any fixed $$m \ge . Under weaker assumption finite $$\frac{1}{2}$$ -moment distribution, we also show simpler that, surely, resulting complete, all multiples gcd possible weights.
منابع مشابه
Designing Asymptotically Random GFSR Sequences
Tootill et al. proposed the concept of an asymptotically random Tausworthe sequence, and gave an example of such sequence found by chance. However, no systematic way of nding such sequences has been proposed by now. In this paper we will give an algorithm for designing GFSR sequences which satisfy the asymptotic randomness approximately. Our algorithm is based on repeated applications of the al...
متن کاملAsymptotically Liberating Sequences of Random Unitary Matrices
A fundamental result of free probability theory due to Voiculescu and subsequently refined by many authors states that conjugation by independent Haar-distributed random unitary matrices delivers asymptotic freeness. In this paper we exhibit many other systems of random unitary matrices that, when used for conjugation, lead to freeness. We do so by first proving a general result asserting “asym...
متن کاملStability and convergence theorems of pointwise asymptotically nonexpansive random operator in Banach space
In this paper, we prove the existence of a random fixed point of by using pointwise asymptotically nonexpansive random operator and the stability resultsof two iterative schemes for random operator.
متن کاملF - Asymptotically Lacunary Equivalent Sequences
This paper presents introduce some new notions, f -asymptotically equivalent of multiple L, strong f -asymptotically equivalent of multiple L, and strong f -asymptotically lacunary equivalent of multiple L which is a natural combination of the definition for asymptotically equivalent, Statistically limit, Lacunary sequence, and Modulus function. We study some connections between the asymptotica...
متن کاملComplete Convergence for Negatively Dependent Sequences of Random Variables
for all x, y ∈ R. Moreover, it follows that 1.2 implies 1.1 , and hence, 1.1 and 1.2 are equivalent. Ebrahimi and Ghosh 1 showed that 1.1 and 1.2 are not equivalent for a collection of 3 or more random variables. They considered random variables X1, X2, and X3 where X1, X2, X3 assumed the values 0, 1, 1 , 1, 0, 1 , 1, 1, 0 , and 0, 0, 0 each with probability 1/4. The random variables X1, X2, an...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Theoretical Probability
سال: 2021
ISSN: ['1572-9230', '0894-9840']
DOI: https://doi.org/10.1007/s10959-021-01091-8